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Abstract 

Matrix representations of Hecke operators on classical holomorphi- 
cal cusp forms and corresponding period polynomials are well known. 
In this article we define Hecke operators on period functions intro- 
' duced recently by Lewis and Zagier and show how they are related 

. to the Hecke operators on Maass cusp forms. Moreover we give an 

explicit general compatibility criterion for formal sums of matrices to 
represent Hecke operators on period functions. An explicit example of 
such matrices with only nonnegative entries is constructed. 
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O ■ 1 Introduction 

I Recently, J. Lewis and D. Zagier introduced in |1] period functions general- 

' izing Eichler, Manin and Shimura's theory of period polynomials to Maass 

r~| ■ cusp forms. 

"j^ I For s G C with Re(s) > a period function -0 for PSL(2,Z) with pa- 

^ I rameter s is a holomorphic function on the cut plane C := C \ (— oo,0] 

' satisfying the three term equation 

X 



><■ (1) V(^) = V'(z + i) + (z + i)-^X— -) 

and the growth condition 




-4(1 + 1^12^-2-) ifRe(z)<0, 
(2) 4^{z) <^ { I if Re(z) > 0, \z\ < 1 and 

if Re(z) > 0, |z| > 1. 

We denote the space of period functions with parameter s by FE*. A period 
like function ip : C ^ C with parameter s is a holomorphic function satis- 
fying the three term equation (pQ). The space of period like functions with 
parameter s is denoted by FE^ . Thus FE* is a subspace of FE^ . 



The period functions generahze the period polynomials and rational pe- 
riod functions for holomorphic automorphic forms of PSL(2, Z). It is shown 
in [3j how the period functions are related to Maass wave forms for the full 
modular group. 

For positive integer m let Matm(Z) denote the set of 2 x 2 matrices with 
integer entries and determinant m. For m G N put Mm = Matm(Z)/{ibl}. 
In particular Mi = PSL(2, Z) is the projective modular group. If the matrix 

represents an element g £ Mm then represents the same 

element g. Being imprecise, we often identify g with • For each m,n £ 

N matrix multiplication induces the map 

MmXMn^Mmn, {Qm-, Qn) ^ Qm ' Qn- 

Hence the group Mi acts on Mm by left multiplication. This action is free 
since the equality jg = g for each g £ Mm implies 7 = / G Mi. 

We denote by TZm the additive group Z[Mm] of finite Z-linear combi- 
nations of elements in A^^- An element A G TZm is a formal finite sum 
A = J2i f^iQi with aj G Z and gi G Mm for all i and gi 7^ gj for all i 7^ j. 
We assume gi 7^ gj in the formal sums throughout the section. If we write 
—A we mean (—1) • A in IZm with —1 G Z, i.e., —A = 9i- '^be zero 

elements in TZm are those for which aj = for all i. We have TZmTZn C TZmn 
for all m, n > 0; in particular, each TZm is a left module over the group ring 
TZi. We can extend the action of A^i on Mm to an action of TZi on TZm by 
linearity. We denote by 7^* = TZn the ring of Z-linear combinations. 

Let M^ C Mm be the subset of elements which can be represented 
by matrices in Matm(Z) with nonnegative entries. The set Mm can be 
characterized also as the largest subset of Mm satisfying gG C C for any 
element g G M^. The matrix representation d) element g G M'^ 

has either nonpositive or nonnegative entries. If not stated otherwise, we 
identify Mm with the subset Mat^(Z) of Matm(Z) which contains only 
nonnegative entries. We put TZ'^ = Z[A^+] C TZm for all m G N and 
T^t = ©J^i^n- Thus TZ^, and TZ'^ are (non commutative) rings with 
unit and are " multiplicatively graded" in the sense that TZmTZn C Rmn and 
TZ'^TZ'^ C "T^mn respectively. In particular, each TZm and is a left and 
right module over the group ring TZi and TZ'\^ respectively. 

An important role in the theory of Maass cusp forms play Hecke op- 
erators. They can be represented by certain elements of TZ^. For the full 
modular group, for example, the m*^ Hecke operator has the representation 
(see e.g. 0) 

ad— m 
0<b<d 

In |51 Ju. Manin gave the following representation for the Hecke operators 
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in TZm acting on period polynomials: 
(4) f ^ = ^ 



ad—hc=m 
a>c>0 
d>~b>0 



+ 



+ 



E 



ad—m 
-^d<b<^d 



a b 
d 



+ 



ad—m 



a 
c d 



This representation however cannot be used for period functions since the 
matrices occurring in @ do not always preserve the cut plane C. In this 
paper we will derive an explicit and simple representation for the Hecke 
operators on period functions. 

In 1^ Choie and Zagier gave a simple compatibility criterion to represent 
Hecke operators on period polynomials or rational period functions. To 
formulate this criterion consider the matrices 5, T, T', U G Aii with 



'1 1^ 

.0 1, 



r 



'1 0\ 
.1 U' 



and U={1~,') 



(5) 5=(ro^), T 
and the right ideal J of TZi with 

(6) J^ = (l + 5)7^l + (l + C/ + [/2)7^l. 
In ^ these authors proved 

Theorem 1 For each integer m > 1, the representation 
Hecke operator fulfills the relations 



of the m 



th 



(7) r-(r - 1) ^ 0, T^{s -i)^{s- i)f; 



cz 



(mod (T - 



for a certain element G Tim, which is unique modulo JTZm md satisfies 
T^J C JTZm- The elements T^'^,T^ S IZ^ satisfy the product formula 



(8) 



J. ,^ YYi 



E 

d\ gcd(n,m) 



1 / d 
d 



Tcz 
nm 



(mod J'T^n 



It is shown in pi that the element Z!^ in Q indeed satisfies Q. Here we 
will prove a modified version of Theorem ^ suitable for period functions. 

Let us briefly recall the so called slash action. For s G C, / a function on 
Sj = {z £C; lm{z) > 0}, on C \ M or on C and g 
the slash action of g on / = f{z) is defined as 

az + 



a b 
c d 



a 2 X 2 matrix, 



(9) 



if\^g) (z) :=\detg\-2{cz + d)-'f 



cz + d 



Thereby we use the argument convention —it < arg(2;) < vr. For general 
complex s the slash action is obviously not well defined. However, it is well 
defined for 
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• all (7 G Mat„(Z) and / a function on for s G 2Z and 

• all (7 G Mat^(Z) and / a function on C for arbitrary complex s. 

The last statement is proven in §3 of jSj. As usual, we extend the slash 
action linearly to 7^* and TZf respectively. 

2 Statement of the results 

Theorem 2 For each integer m > 1, the representation of the m^^ 
Hecke operator fulfills the relations 



(lo)r^(r-i) = 0, r;^(5-i) = (5-i)t;„ (mod (t - i)7e„) 



for a certain element Tm G T^m> which is unique modulo (1 — T — T')TZ^ 
and satisfies Tm{l — T — T') C (1 — T — T')Tlm- Furthermore, the elements 
Tfi , Tm G T^t satisfy the product formula 



(11) T„r^= ^~'(o°)% (mod(l-^-T')7^+J). 



d\ (n,m) 

Theorem 1^ allows us to define Hecke like operators for period like func- 
tions. 

Definition 3 For each m G N choose an element Tm G TZ^ which satisfies 
the compatibility criterion klU\) . The m^^ Hecke like operator on FE^ for 
s G C zs then given by 



This definition makes sense since Theorem |^ ensures that 'ip\2gTm. satisfies 
the three term equation (pQ). We will show in Corollary IHl that the Hecke like 
operators are indeed induced by the Hecke operators on Maass cusp forms. 



(12) 



Tm : FE, ^ FE, with T„(V) = Vl2s?'r 





Then one shows 



Proposition 4 For m G N define 




The element T^ belongs to TZm and satisfies the compatibility criterion 
Furthermore we have 



(14) 
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Hence is an explicit solution of the compatibility criterion (|10|) . The 
obvious advantage of T+ is its simple structure compared to in @ . 

The main point of our discussion is the relation to the Hecke operators 
on Maass cusp forms. Fir this we briefly recall the definition of Maass cusp 
forms. 

Definition 5 A real-analytic function u : S) ^ C is called a Maass cusp 
form for the full modular group A4i with spectral parameter s £ C if u 
satisfies the following conditions: 

1. u{gz) = u{z) for all g € Aii and z £ f), 

2. An = s(l — s)u where A = —y'^{d^ + dy) is the hyperbolic Laplace 
operator and 

3. u{z) = 0(lm{z)'^^ as lm{z) oo for all C G M. 

We denote the space of Maass cusp forms with spectral value s by S{s). 

Each Maass cusp form u G S{s) has a two sided Fourier expansion of the 
form 

(15) u{z) = ^ a„K,_i(27r|n|y)e2™^ for all z = x + G ^. 

where the function : M>o — > C is the i^-Bessel function. 

It is known that dim5'(s) 7^ implies Re(s) = | and Im(s) 7^ and that 
the Maass forms are invariant under s 1— > 1 — s and hence under s s. 

Definition 6 The m}^ Hecke operator T^ on Maass cusp forms with spec- 
tral value s is the operator 

Tm : S{s) ^ S{s) with Tm(u) = u\qT^. 

J. Lewis and D. Zagier have recently shown in [1] that S{s) is in 1-1 
correspondence to FE*. Indeed, they have proved the following 

Theorem 7 Let s be a complex number with a := Re(s) > 0. Then there 
are canonical correspondences between objects of the following three types: 

(a) a Maass cusp form u with spectral parameter s; 

(b) a holomorphic function f{z) on C \ M, invariant under z ^ z + \ and 

bounded by Im(2;)~'^ for some ^ > 0, such that the function f{z) — 
-2"^* /(— l/z) extends holomorphically across the positive real axis and 
is bounded by a multiple o/min{l, in the right half-plane; 
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(c) a period function ip G FE* . 

If u has the Fourier expansion U5\) with Fourier coefficients a„ then f is 
given by 



En>o"'"5«ne2™- ^/Im(z)>0, 
The period function ip if given by 



(16) f{z) = { ^->r ,„ . 



En<o 1^1'"^ «n e2™- if Im(z) < 0. 



(17) c(s)^(z) = /(z)-z-2^/(^) /or zGCxM 

where c(s) is a non-vanishing constant depending on s. 

We then say that / and -0 are the periodic respectively period function of 
the Maass cusp form u if u and / have the expansions (jlSj) and H16|) and if 
i/j satisfies (|T7j) . 

Theorem 8 Lei u be a Maass cusp form with spectral parameter s with 
Re(s) > and tp the period function of u. For each integer m > 1 the 
function il)\2sT^ is then the period function of u\qT^ 



^ m • 



A direct consequence is 

Corollary 9 For each integer m > 1 a formal sum Tm G satisfying 
gives a representation of the nfi^ Hecke operator on FE^. For u G S{s) 
and its period function tp G FE* the function ■0l2s^m is the period function 
associated to u\qT^. 

Proof of Corollary 13 Theorem [H] shows that tl'\2gT^ is the period function 
of u\qT^. Since T+ satisfies the compatibility condition (fTU]) and relation 
= Tm modulo (1 — T — T')R^ by Theorem El it follows that ip\2s'^m — 



3 Graphs representing elements in IZm 

Consider elements A,B£ TZm such that 

(18) ^ = {1 + S)A + {1 + U + U^)B GTZt,. 

Then ^ in H18() is contained in (1 — T — T')TZ^. Indeed we have 

Proposition 10 Assume that A and B are elements inlZm satisfying 
Then there exist a D £ TZ^ such that 

{1 + S)A + {1 + U + U^)B = (1 - T - T')D G 7^+ 
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This on the other hand imphes 
Corollary 11 For a// m G N 

[(1 + S)nm + {i + u + u^)TZm] n 7^+ = (1 - T - ^')7^+ . 

Proof of Corollary IllL Proposition shows the inclusion "c" . For the 
inclusion "D" consider any A G 7^+. Then obviously 

(1 - T - T')A = (1 + 5)^ + (1 + ^7 + U^){-SA) £ 7^+ 

since T = US and T' = U'^S and A, TA and T' A G 7^+. □ 

Before proving Proposition at the end of this subsection we discuss 
some elementary properties of M.m and . 

Lemma 12 For each g £ Mm one has 

1. at most two of the three elements g, Ug and U'^g are in M^; 

2. ifUg and U^g are both in M.^, then Sg G 

3. if g £ then Sg 

Proof . For g = (^cd) ^-^m with only nonnegative entries we have 
Sg = [^^ ) . Obviously Sg since at least one of the two matrix 



b ^ 

entries — c and —d is negative. This proves Statement |21 of Lemma ITTI 
To prove the first statement we assume that all three matrices g 



c d p 



nonnegative. Since Ug = ['^ „^ ^ ] £ M.^ the inequalities a — c > and 



Ug and U g are in M.^. Since g G M^ the entries a, 6, c and d are 

l-C b~d\ + 

b — d > hold. The last assumption U^g = (^^_^^ ^l"^^ G -A^m implies that 
c < and d < and hence c = d = contradicting g G A^^. 

To prove Statement [21 of the Lemma we may choose g = (^c d) ^ Mm 

such that Ug = ^""'^ ^ '^as only nonnegative entries. Then 

also U'^g = ^qL'c h^d) ^ Mm has only nonnegative entries since a — c and 
b — d are nonnegative. Therefore a, 6, — c and —d are nonnegative and 
Sg=(':"AeMt.. □ 



Lemma 13 For A,B £ TZm there exist A G TZm o-nd an unique A'^ G TZ'^ 
such that the following relations hold: 

1. {1 + S)A + {l + U + U'^)B 

= (1 + S)A' + {l + U + U'^){B + SA+) + (1 - r - T')A+, 
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2. (1 + S)A = (1 + S)A^ + (1 + S)A- and 

3. if = - aiQi then both gi and Sgi are not in for all i. 

Proof. We may assume that A = Ylj Pj^j ^ satisfies Shj 
Indeed if Shj G then we can replace hj by h'j = Shj in the expression 
for A. This does not change the formal sum (1 + S)A. Moreover, it ensures 
that all elements Shj in (1 + S)A are not in Ai^ (^^^ itemElof Lemma [T2|) . 
Define next A~^ and as 

A+ = ^ /3jhj and A' = ^ jSjhj. 

Then A'^ is uniquely determined by A since A'^ contains all elements of 
the expression (1 + 5)^4 in 7^+. The assumption on A and the definition 
of A~ imply that (1 + S)A~ = l^ji^j + Shj) does not contain 

any matrices hj and Shj in ^A^. Hence items |21 and |31 of the lemma follow 
immediately. 

A simple calculation shows that 

{l + S)A + {l + U + U'^)B 
= (1 + S)A'- + (1 + S)A+ + (! + [/ + 
= (1 + S)A- + (! + [/ + U^){B + SA+) + (1 

since T = US and T' = U^S. □ 



- T - T')A 



We find it most helpful to visualize with graphs the space Mm and the 
free action by left multiplication of Mi on Mm- 

Consider the oriented graph G whose vertices are the elements of 
and whose oriented edges are the pairs (51,(72) £ Mm x Mm satisfying 
92 = Ugi or g2 = Sgi. For each g £ Mm, we say that (17, Ug) is an U-edge 
and {g, Sg) is an S-edge. 

Consider the finite sequence of vertices (ffi, . . . ,5m) such that 

i. any two vertices gj, 5^, i / j, satisfy gi / gj and 

ii. the pair {gi,gi+i) is an edge all i = 1...M, where gM+i = 91 such 
that {gi,gi+i) 7^ {gj,gj+i) for all i / j. 

We say that two sequences (51 , . . . , gM) and (/ii , . . . , /ij\f ) of the same length 
M are equivalent if 

(/ii, . . . ,/iAf) = (Sn, • ■■9M,gi, - - -,gn-i) for some n e {1, . . . ,M}. 
A cycle of length M is an equivalence class of such sequences. 
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Simple examples of cycles are the equivalence classes of pairs {g, Sg) and 
triples {g, U g, U'^g), g G M.m, since S'^ = = I. For each g £ Aim, we call 
the former equivalence class the S-segment of g and the latter equivalence 
class the U -triangle of g. There are no cycles of length 1, since the pair 
{g, g) is not an edge. 

Lemma 14 The only cycles in G are S-segments and U -triples. 

Proof . The idea is to reduce this question to the generators S and U of 
the group PSL(2,Z). 

Let {gi,. . . ,gM) be a sequence representing a cycle of length M > 1. 
There exist M elements ji £ {S,U} C Mi such that gi^i = jigi for all 
i = 1, . . . , M where gu+i = 91- We have 

(19) gi=jM--- 7i5i and gn ^ 7n-i • • • Ti^i for all n = 2, . . . , M. 

It follows that 7a/ • • • 71 = / and 7n_i • • • 7151 7^ / for all n = 2, . . . , M 
since Mi acts freely on Mm- Depending on the length M of the cycle, the 
following possibilities of the 7j's appear: 

• For M = 2 the only possibility is 71 = 72 = 5* since = I. 

• For M = 3 the only possibility is 71 = 72 = 73 = C/ since = I. 

• For M > 3 relation (|19j) for equivalent sequences implies that 

iM+j-i • • •'Jj = I for all 1 < j < M and 
jn+j~i ■ ■ - Ij I for ah 1 < j < M and n < M. 

Here we use 7M+j = 7* for all i = 1, . . . ,M. In particular there are 
no two succeeding S"s or three succeeding C/'s in the sequence (74). 
Hence, the relation ni=M li — ^ does neither contain S"^ nor U^. This 
contradicts the fact that the elements S and U generate Mi with 

Ml = PSL(2, Z) =< 5, C/| 52 = = / > . 

□ 

We construct next a non-oriented graph G: The vertices of G are the 
same as those of G. The edges are the edges of G without orientation, 
obtained by identifying the edges {g, Sg) and {Sg,g) with each other. Every 
edge of G can be represented by an unordered pair of the form {g, Ug} or 
{9,Sg},g£Mn- 

Each [/-triangle {g,Ug, U'^g) of G induces three edges {g, Ug}, {Ug, U^g} 
and {U^g,g} in G which form a triangle. We call such a triangle on G also 
an U -triangle. Each 5-segment {g, Sg) of G induces the edge {g, Sg} in G. 
We call such an edge also an S-segment. 

We label the vertices of G as follows: for each g S Mm, the vertex g has 
the label "+" if g e M+ and "-" if 5 ^ M+. 
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Lemma 15 Let A G TZm satisfy item\^ of Lemma U^ Assume that A := 
A- and B satisfy Then A' = B = eTZm- 

Proof . li A = J2 - aiQi then by assumption gi and Sgi M.m fo'^ 
i. Put B = J2j I3jhj and let ^ = (1 + S)A + {l + U + U'^)B be as in (p|) . 
Consider the subgraph of G with ah vertices gi,Sgi and hj,Uhj,U'^hj 
and edges {gi, Sgi}, {hj, Uhj}, {Uhj, U'^hj} and {U'^hj, hj}, i.e., 5-segments 
of gi and [/-triangles of hj for all i and j. This subgraph is finite since it is 
induced by the finite formal sum ^ in (|18j) . The assumption on A implies in 
particular that each vertex of an 5'-segment in is labeled with "— " . The 
condition ^ G TZ^ in (|18j) implies for the subgraph that each vertex / of 

with label "— " must be simultaneously a vertex of an S'-segment and an 
[/-triangle in H^. Otherwise we would find that the formal sum ^ contains 
the element / G Mm \ contradicting ^ G TZ^. 

Assume that contains an [/-triangle. Then item ^ of Lemma El 
implies that this [/-triangle has at least one vertex fi with label Since 
vertices with label "-" of are also vertices of 5-segments in H^, the graph 

contains also the vertex Sfi which by assumption is labeled with 
The graph contains also the [/-triangle of Sfi since Sfi is labeled with 
"— " . The new triangle has at least a second vertex /2 7^ 5/1 which has label 
"— ". Otherwise it would contradict item [21 of Lemma IT^ Again the vertex 
/2 induces an 5-segment which, in turn, leads to a [/-triangle in H^. The 
algorithm stops when it hits a [/-triangle a second time. 

If this algorithm stops then we find a finite cycle on G containing edges 
of the forms {fi,Sfi), {Sfi,USfi) and possibly {USfi,U'^Sfi). However 
Lemma ITU shows that the only cycles are S-segments or [/-triangles. Hence 
a finite cycle cannot exist and the algorithm does not stop. Hence we have 
shown in the case that has at least one [/-triangle that is a graph 
containing infinitely many [/-triangles. This is a contradiction to being 
finite and shows that is empty. 

There remains the case B = If ^ 7^ and 5 = then contains 
at least one S'-segment. The two vertices g and Sg of this S-segment are 
labeled by "-" by assumption. Hence contains the [/-triangles of g and 
Sg and this implies that B ^ 0. 

The discussion above shows that A = B = and this proves the lemma. 

□ 

Proof of PropositionUni Let A,B e Tim satisfy ^ and take A = A+ + A~ 
as defined in Lemma [T3l We then find 

{1 + S)A + {1 + U + U^)B 

= (1 + S)A- + (1 + [/ + U^){B + SA+) + (1 - T - r')(A+) 

since US = T and U^S = T'. Since (1 - T - r')^+ is in 7^+ Lemma CHI 
then imphes A~ = B + A^^ = □ 
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4 Proof of Proposition |4l 

Let us fix m E N. For the proof of Proposition |2 we need a few lemmas. 

Lemma 16 The element defined in US\) belongs to and satisfies the 
relation 

{S - 1) r+ EE (5 - 1) (mod (1 - T) TZm) 

if and only if 

d>b>0 ^ ^ d>6>0 ^ ^ 

a>c>0 a>c>0 
ad — bc—m ad — bc — ra 

Proof . To show the first part of the lemma we have to show that the set 

of integers (a, 6, c, d) satisfying a>c> 0, d>6>0 and ad — be = m \s 

finite and the associated formal sum of matrices T+ = Yl{°c^d) 

Put < a; < a such that c = a — x and < y < d such that b = d — y. The 

inequalities 

m = ad — be = ad — ab + bx > a{d — b) > a > 

and 

m = ad — be = ad — cd + cy > d{a — c) > d > 

show the finiteness of the set and hence G 7^+. 

All elements in the following computation are in TZm- An explicit calcu- 
lation modulo (1 — T)TZm gives 



E 

d>6>0 
a>0 



r-(i-5) ^ (i-5)T+ 

a b 
d 



E/ b —a \ _ sr^ ( CL b \ ( —c —d 

\ d oi" ^\cd)~^\a b 

d>b>0 ^ ^ d>b>0 ^ ^ d>6>0 ^ 

a>0 a>c>0 a>c>0 

E/ 6 —a \ _ / a 6 \ / — c — d 

Id 0/= Z^[cd ~'^[a b 

d>b>0 ^ ^ d>6>0 ^ ^ d>6>0 ^ 

a>0 a>c>0 a>c>0 

E/ 6 —a \ _ ^—^ fa b \ sr^ ( —c —d 

[ d oi" Z^[cdJ'^[a 

d>6>0 ^ ^ d>6>0 ^ ^ d>0 ^ 

a>0 a>c>0 a>c>0 

-c — d 



(21) - E 



d>6>0 
a>c>0 



a b 
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We also have that 

E/ — c —d \ _ sr^ ( a — c —d \ _ sr^ ( b —a 
[a ) ^ 2^ \ a oy^ldO 

d>0 ^ ^ d>0 ^ ^ d>b>0 ^ 

a>c>0 a>c>0 a>0 

modulo (1 — T)TZm- Inserting this relation into (|21|) we find — S) = 

(1 - S)f+ (mod (1 - T)nm) is equivalent to □ 

Lemma 17 For ^ „>c|o E ->go (;! ^) G 7^+ «;e have 



(22) E u^F = E ^ n 



a>c>0 a>7>0 
ii>6>0 5>/3>0 
a+b>c+d 7 + (5>c< + ;3 



(23) E f:^)^' = E T'hj 



\c dj ^ - ^ \f} 5 

a>c>0 a>7>0 
d>6>0 S>fS>0 
a + b<c+d 7 + (5<a + /3 

Proof . Let ^ = c+d) ^® ^'^^ matrices in the sum on the left 

hand side of and put 

a = a — c, l3 = c, j = a + b — c — d and 5 = c + d. 
Then A can be written as A = ( "t'^ "^t^ ) . Since q;>7>0, 5>/3>0 and 



7 + (5 > a + P the matrix A is an element of the sum on the right hand side 
in ((12). 

A similar argument shows that any matrix element ^~5^^ 
right hand side in (|22j) is indeed an element of the sum on the left hand side. 
Equation (|23() follows from ()22|) by taking the transpose of both sides. 

□ 

Lemma 18 The sum in II 1'^) satisfies the relation 



(24) f+{l-T-T') = {l-T- T') ( T, 



tr 



Proof . In this proof, all matrices except 1, T and T' belong to A^^- We 
consider the three terms T^, T^T and T^T' on the left hand side of ((S 
Write in the following way: 



a b 
c d 



= E (: y + E 

a>c>0 a>c>0 
d>6>0 d>b>0 
a>b a<b 

(25) = E (:^) + E + E (:^) + E 



a>c>0 a>c>0 a>c>0 a>c>0 

d>b>0 d>b>Q d>b>0 d>b>0 
a^b a>b a<6 a<b 
d>c d<c d>c d<c 



a b 
c d 
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The last sum in (|25|) is empty since a>c>d>b>a. We will show 
that the second and third sums are canceled by elements in T^T' and T^T. 
Write f +T as 



a a+h 
c c+d 



(26) T+T= y: {::td)+ E 

a>c>0 a>c>0 
d>6>0 d>6>0 
a+b>c+d a+b<c+d 

Then the last term is identical to the third sum in (|25|) as the following 
arguments show: 

• Let A = ( "'^'l ] be one of the matrices in the sum V a>c>o " 

\^ c c-hay ^ d>b>0 

a a; 



Put X = a + b and y = c-\- d. Then A = ^ " ^ j and its entries satisfy 
a>c>0, ?/>x>0 and x > a 

and hence y > x > a > c. Therefore A appears also in the third sum 
in (EI 



• On the other hand take A = ycd) ^^o™ third sum in H25|) and 

put X = h — a > Q and y = d — c > 0. Hence A = c+y) ^'^'^ 
entries satisfy 

a>c>0, a + x<c + y and y>a + 2; — c>x>0. 
Thus, A appears also in the last term in (|2()j) . 
Similarly we write 

rf+rpi _ ( a+b h\ I / a+b b\ 

-^m-L — \c+d dj ^ \c+d dj 

a>c>0 a>c>0 
d>b>0 d>b>0 
a-\-b<c-\-d a+b>c+d 

and see that the last term is equal to the second sum in (^5]) . 
Hence we can write 

f+fi-r-r') 



E( a b\ _ Sr^ ( a a+b \ _ ST^ ( a+b b 

\c dJ \ c c+d J \ c+d d 

a>c>0 a>c>0 a>c>0 

d>b>0 d>b>0 d>b>0 

min{a,d}>max{6,c} a + b>c+d a + b<c + d 



Using (El, (El and ^ .>c>o (cd)=E ->7>o (flll^we 

min{a,d}>max{i>,c} min{Q!,(5}>max{/3,'Y} 

find that the right hand side of (|27|) is invariant under transposition. We 
have 

r+(i-r-r') = (r+(i-r-T'))'' = (i-r-r') (f+Y- 
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□ 

Lemma El allows us to prove the first part of Proposition |3 simply by 
comparing the two formal sums in (|2U() . 

Proof of Proposition ^ For m G N denote by A the finite formal sum on 
the left hand side in (|2U() and by B the one on the right hand side. Denote 
by [ • ] the usual Gauss bracket. The maps 

(28) -<7=(;; ^)^rH]5=("+[7/'l' b+[-a/c]d^^ 
where a > c > and 

(29) , = -/)„r-[-«l/. = ( -'-H/*\ 

where d > b > give inverse bijections between the sets 

a>c>0,d>b>0,n = ad — bc> 



a>c>0,d>b>0,n = ad — bcj. 

Extending the maps to A,B £ TZm shows Equation (|2()|) . 

The remaining property of in ()14() follows from Lemma [THl □ 

Remarks: 

• The maps u and fx in (|28|) and (|29|) are closely related to the operators 
iv: and in 3 . We have indeed K{A) = /i(5A) and R-'^iA) = 
u{S^^A), according to Proposition 6.1 in p]. 

• In |2] L. Merel gives a different derivation of based on modular 
symbols. 

5 Proof of Theorem [2] 

Proof of Theorem |21 For m G N suppose G IZ^ satisfies the compat- 
ibility criterion (fTU]) . Theorem ^ implies that is unique modulo JTZm- 
Applying Corollary we find that Tm is unique modulo (1 — T — T')TZ^. 
Consider then T+ as defined in ((T^. Using Proposition |1J we find that 

frail -T-T') = r+(l -T-T') = {l-T-T') (t+Y 

where the equivalence is modulo (1 — T — T')TZ^. Hence, 
f^il-T-T') G {1-T-T')n+. 



An 



and 



a b 
c d 

—c —d 
a b 
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According to Theorem ^ T„,, G TZf satisfy the product formula 

fnt^= ^ (i-i(;;°)r™ modulo J7^+J 

d\{n,m) 

and hence modulo (1 — T — T')TZ^^ □ 



6 Proof of Theorem [SI 

We fix s G C with Re(s) > and m G N. Let u £ S{s) be a Maass cusp 
form and G FEs its period function. Before showing that ip\2gT^ is the 
period function of m|qT^ we discuss the action of the m^^ Hecke operator 
on the periodic function / and the Fourier coefficients of u. 

Lemma 19 For u G S{s) a Maass cusp form and / : C\M ^ C ite periodic 
function the function f\2gT^ is the periodic function of the Maass cusp form 

Proof . Let u G S{s) be a Maass cusp form with Fourier expansion (|15|) . 
Its periodic function / : C \ M ^ C has the expansion (jlbj) : 

fiz) = ± \n\"~^an e^™^ for Im(z) ^ 0. 

ne±N 

For m G N the function u\qT^ is in S{s). Since 



E 



e d 



fe=0 

for all n & Z and d G N we find that 



for d j(n and 

d for d In 



0<b<d ^ 



e <i 



ad=m nSZ^o 



'2 



/my E j E as- j K^_i(27r|n|y)e' 

I a|gcd(m,|n|) 



15 



Let F : C \ M ^ C denote the periodic function of the Maass cusp form 
u\qT^ G S{s). Then we find 



F{z) = ^\fra a™ I \n\" 2 e 

ne±N \ a|gcd(m,|n|) 



l-Kinz 



""dn 1^ 

d|m ne±N 



nm 



ad=m ii6±R 



(i2 



^ 2 27r2nms 

e d 



^ 2 27riTiaz 

e d 



fe=0 ng±N 

for Im(2;) ^ 0. 



ad=m 



Reversing the steps in the above calculation we get the inverse direction 
of the lemma. □ 



Lemma 20 For m G N and y^yj^ we have 

(30) /l2.^l2s (c W = /l2.^(: ^) (^) /or z G C X M. 

Proof . We easily check that Equation (|3fl|) holds if 

-2s / a^ + ^\ . ^ , ,s_2s 



(cz + d)-^" = + for z G C \ M 

or, equivalently, if 

(31) argfcz + d) + arg ( ) = arg(az + h) for 2: G C \ M. 

\cz + a J 

For c = the relation (|31() is true since then d > 0. In general the rela- 
tion (|3H) only holds modulo 27r. Hence we must show that the left hand side 
of ()31|) is in the interval (0, vr) for Im(2) > and in (— vr, 0) for Im(z) < 0. 
Take c> 0. Since ff^ = f - ^^^^ we find that for Im(z) > 

[ az + b\ fa 1 

< arg = arg 



cz + d J \m cz + d 

< ^I'S ( ^—i]=-arg{cz + d)+7r, 

cz + d J 
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respectively for Im(2) < 



/ az + b\ fa 1 

> arg = arg — 



cz + d J ym cz + d 

1 

cz + d 



> arg ( ) = — arg(c2; + d) — tt. 



□ 



Proof of Theorem |H1 Let u G S{s) be a Maass cusp form with Fourier 
expansion H15() and let ip G FE* be its period function. For fixed m G N we 
have 

c(5)V^l2,r+ = /|2,(i-5)|2,r+ 

= /l2,(i-s)f+ = /|2,r-(i-5) 

since satisfies the compatibility criterion (|10j) . The crucial step in the 
calculation above is the equality 

/|2,(l-5)|2,T+(z)=/l2,(l-5)r+(z) 

for all z G C \ M which however follows from Lemma 1201 Lemma El then 
implies that f\2gT^ is the periodic function of uq\qT^. □ 

Theorem |H1 shows explicitly that the Hecke operators on Maass cusp 
forms induce indeed the Hecke operators on period functions. 
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